Каноническая запись перестановки

Каноническая запись перестановки

Условие:

1. Каждый цикл записывается, начиная с наибольшего элемента. 2. Циклы выписываются по возрастанию первых элементов. 3. Сокращения не используются. Пример: - $\sigma = (4 1 2)(5)(6 3)$ — каноническая запись - $\sigma = (3 6)(2 4 1)$ — пример неканонической записи